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1  OVERVIEW 


Most  research  in  artificial  intelligence  (AI)  planning  has  focused  on  the  problems  involved 
with  rapidly  developing  quality  plans.  The  tools  resulting  from  this  research  have  been  applied  in 
numerous  domains,  and,  in  most  large-scale  military  domains,  these  applications  have  highlighted 
the  need  for  software  to  complement  the  “reasoning  about  actions”  capabilities  of  AI  planners. 

AI  planners  are  useful  for  handling  details  in  reasoning  about  networks  of  cause  and  effect; 
dependencies  among  actions  within  the  plan;  constraints  on  resources  available  for  actions 
(including  actors);  and  plan  repair.  On  the  other  hand,  they  generally  lack  intuitive  user  interfaces 
and  strong  scheduling  and  temporal  reasoning  capabilities.  In  military  applications  we  have  found 
that  these  capabilities  can  be  provided  by  legacy  systems  (i.e.,  systems  already  in  operation), 
leading  to  the  need  for  the  integration  of  AI  planning  applications  with  these  legacy  systems,  so 
that  the  practical  utility  of  AI  planning  in  large-scale  military  domains  can  be  demonstrated. 

SlPE-2*  is  a  domain  independent,  state-of-the-practice  AI  planning  system  that  has  been 
applied  in  a  number  of  military  domains.  Under  the  Advanced  Research  Projects  Agency  (now 
DARPA)/Rome  Laboratory  Planning  Initiative  (ARPI)  program,  it  was  an  integral  part  of  the  fourth 
Integrated  Feasibility  Demonstration  (IFD-4),  which  showed  the  feasibility  of  AI  planning  in 
support  of  plan  development  and  minor  editing,  plan  refinement,  and  feasibility  estimation  for  air 
campaign  planning  for  the  United  States  Air  Force  (US  AF).  Its  most  powerful  contribution  was  the 
ability  to  create  and  maintain  a  complex  plan  representation.  In  the  case  of  IFD-4,  this 
representation  combined  parts  of  several  other  reasoning  systems. 

AI  planning  adds  valuable  functionality  to  end-to-end  air  campaign  planning,  especially  in 
feasibility  estimation,  which  is  the  process  of  determining  if  a  plan,  articulated  to  any  level  of 
detail,  can  be  accomplished,  given  practical  operating  conditions  such  as  available  resources 
(including  logistics,  personnel,  and  intelligence  assets).  Feasibility  estimation  acts  as  a  reality 
check  while  the  user  plans  either  the  strategic  or  the  tactical  parts  of  a  mission.  In  either  situation, 
AI  planners  can  provide  assistance  by  filling  out  incomplete  parts  of  the  plan,  generating  detailed 
activities  that  define  the  more  abstract  actions  and  goals  of  the  plan,  and  extracting  plan  elements 
for  analysis  by  an  external  module  such  as  a  logistics  scheduler.  In  addition  to  serving  as  a  prelude 
for  analysis,  generating  the  detailed  plan  itself  serves  as  a  check  of  the  plan’s  feasibility;  if,  for 
example,  no  detailed  plan  can  be  generated,  then  assumptions  were  made  in  higher-level  planning 
that  could  not  be  satisfied  in  more  detailed  planning. 

SlPE-2  was  critical  to  the  feasibility  estimation  conducted  for  IFD-4.  During  IFD-4,  SlPE-2 
was  integrated  with  several  other  AI  or  USAF  legacy  systems,  and  provided  a  central  point  for  the 
maintenance  of  a  hybrid  plan  representation.  This  hybrid  plan  combined  elements  from  these  other 
systems.  SlPE-2  created  detailed  plans  derived  from  the  user’s  high-level  strategic  goals,  extracted 
information  from  the  resulting  plans  for  feasibility  estimation,  and  allowed  the  user  to  create 
a  selected  set  of  plan  modifications.  Bienkowski  [1997]  gives  more  details  on  SlPE-2’s  role  in 
IFD-4.  Wilkins  [1997]  gives  specific  details  on  using  SlPE-2.  SlPE-2  also  uses  the  Advisable 
Planner  module,  which  is  described  by  Myers  [1996].  Bienkowski,  Lee,  and  Wolverton  [1997] 
provide  details  on  the  SlPE-2  knowledge  base  for  IFD-4.  This  user’s  guide  covers  only  the  design 


*SlPE-2:  System  for  Integrated  Planning  and  Scheduling.  SlPE-2  is  a  trademark  of  SRI  International.  All  product  or 
company  names  mentioned  in  this  document  are  the  trademarks  of  their  respective  holders. 
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and  operation  of  SlPE-2  as  it  is  applied  to  air  campaign  feasibility  estimation  (which  we  henceforth 
will  refer  to  as  SIPE-2;ifd-4),  extensions  made  to  SlPE-2  for  IFD-4  (including  integration  code), 
and  the  SIPE-2:ifd-4  user  interface. 

In  Section  2  of  this  user  guide,  we  discuss  the  operational  model  for  feasibility  estimation  in 
IFD-4.  In  Section  3,  we  describe  the  IFD-4  system  modules;  Section  4  describes  the  SlPE-2  user 
interface.  In  Section  5  we  describe  the  integration  design  and  implementation.  Sections  6  and  7 
describe  the  integration  of  SlPE-2  and  APCT,  and  SIPE-2  and  CTEM,  respectively.  Section  8 
discusses  the  installation  and  operation  of  the  IFD-4  software. 


2  OPERATIONAL  MODEL 


IFD-4  was  a  proof-of-concept  demonstration  of  advanced  technology  application  in  support 
of  plan  feasibility  estimation,  and  was  developed  under  the  guidance  of  the  USAF’s  Checkmate 
Office.  Figure  1  shows  a  diagram  of  the  modules  that  make  up  IFD-4. 

During  the  development  of  an  air  campaign  plan,  SIPE-2:ifd-4  provides  the  campaign  planner 
with  a  rough  estimate  of  the  feasibility  of  a  partial  or  complete  air  campaign  plan.  Campaign 
planning  in  IFD-4  began  with  the  use  of  the  Air  Campaign  Planning  Tool  (ACPT  ),  a  plan 
authoring  tool  used  to  support  the  top-down,  strategy-to-task  style  of  planning  performed  by 
Checkmate.  ACPT  allows  users  to  input  plan  objectives,  and  then  successively  decompose  them  to 
different  planning  levels  such  as  national,  political,  and  military.  In  IFD-4, ^  a  plan  for  a  fictitious 
scenario  was  created,  and  most  of  the  plan  was  articulated  by  the  ACPT  user  down  to  the  levels  of 
air  objectives,  air  tasks,  and  targets.  However,  the  Air  Superiority  air  objective  was  not  planned  in 
more  detail  because  SIPE-2:  ifd-4  completes  that  part  of  the  plan. 

After  having  completed  this  much  of  the  plan,  the  user  elected  to  conduct  a  feasibility 
estimation  by  bringing  up  the  window  for  SIPE-2:ifd-4.  In  our  design,  the  newly  created  plan 
would  be  downloaded  into  SIPE-2:ifd-4  from  ACPT,^  at  which  point  the  user  would  see  the  plan, 
in  a  text  view,  or  could  examine  or  alter  the  resources  available  for  the  campaign  on  each  day  of 
the  operation.* **  SIPE-2 ;ifd-4  continued  the  development  of  the  campaign  plan  by  expanding  the 
Air  Superiority  objective  so  that  the  entire  plan  terminated  in  targets.  During  this  plan  expansion, 
SIPE-2:ifd-4  relied  on  the  Tachyon  temporal  reasoner'^  to  propagate  temporal  constraints. 

Once  a  full  target  set  was  established,  SIPE-2:ifd-4  interfaced  with  the  conventional  targeting 
evaluation  model  (CTEM)^^  to  assign  strike  aircraft  and  munitions  to  targets,  and  to  select 
a  specific  time  for  each  strike  to  occur.  Results  from  CTEM  were  incorporated  into  the 


*ACPT  was  developed  by  ISX  Corporation  (ISX)  with  the  active  participation  of  the  USAF  Checkmate  Planning 
Office. 

^IFD-4  also  demonstrated  the  use  of  a  plan  crtitiquing  method  called  INSPECT,  developed  by  ISI.  For  simplicity, 
we  will  ignore  this  part  of  IFD-4,  since  it  was  separate  from  the  feasibility  estimation  part  of  IFD-4. 

*In  the  actual  IFD-4  demonstration,  however,  we  had  the  plan  preloaded  in  order  to  shorten  the  demonstration  time. 

**The  ability  to  alter  resources  then  compute  a  feasibility  estimation  results  in  a  what-ifing  capability. 

^ 'The  Tachyon  temporal  reasoner  was  developed  by  GE  Corporate  Research  and  Development. 

++CTEM  is  a  legacy  system  used  in  planning  by  Checkmate,  and  its  use  in  IFD-4  increased  the  credibility  of  the  results 
with  the  users. 
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Figure  1.  IFD-4  System  Modules 


SIPE-2:ifd-4  plan,  resulting  in  a  plan  representation  that  used  elements  from  ACPI,  Tachyon, 
SlPE-2,  and  CTEM.  SlPE-2’s  ability  to  handle  these  diverse  representations  shows  the  power  and 
flexibility  available  with  its  use. 

When  the  CTEM  results  were  incorporated  into  SIPE-2:ifd-4,  more  detailed  planning  was 
required  to  ensure  feasibility.  SlPE-2:ifd-4  completes  the  plan  expansion  using  a  knowledge  base 
of  mission  support  operations  to  add  the  necessary  escort,  refueling,  suppression  of  enemy  air 
defense  (SEAD),  and  intelligence/surveillance/reconnaissance  (ISR).  If  SIPE-2:ifd-4  is  successful 
in  planning  to  this  level  of  detail  (i.e.,  if  it  had  enough  resources  to  assign  to  the  actions  it  planned), 
the  plan  was  considered  feasible. 

However,  the  user  cannot  see  the  results  of  this  planning  through  the  interfaces  designed  for 
SIPE-2:ifd-4;  during  plan  expansion,  no  output  is  shown.  After  expansion  is  completed,  though, 
the  user  may  view  a  text-based,  hierarchical  presentation  of  the  plan  through  a  user  interface. 

A  limited  number  of  plan  modifications  are  also  permitted.*  For  IFD-4,  a  user  could  add  a  new 
objective  to  the  plan  through  this  interface,  and  then  rerun  the  plan’s  expansion  feasibility 
estimation.  At  this  point,  the  user  could  also  alter  resources  (removing  F-1 17s  for  the  duration  of 
the  operation  was  shown  for  IFD-4),  and  then  rerun  the  estimation. 

Therefore,  in  order  to  check  feasibility,  the  user  needs  to  see  a  more  detailed  view  of  the  plan. 
IFD-4  used  a  timeline-based  and  color-coded  view  of  the  expanded  plan  from  SIPE-2:ifd-4  called 
the  Plan  Visualization  Tool  (PVT).  The  user  selected  the  PVT  window,  which  read  from  a  file 
written  by  SIPE-2;ifd-4.  That  file  contained  the  details  of  all  of  the  actions  at  every  plan  level,  plus 
annotations  that  provide  (1)  an  English  sentence  describing  each  action,  and  (2)  a  color  indicating 
the  feasibility  of  that  action. 

The  next,  less  important,  part  of  IFD-4  was  the  demonstration  of  limited  plan  modification 
capabilities.  SlPE-2  has  the  ability  to  add  or  delete  goals  from  a  plan  during  or  after  planning: 
operationally,  this  means  that  an  interface  must  be  provided  such  that  the  user  can  indicate  which 
goals  to  add,  and  which  to  delete.  For  IFD-4,  SIPE-2:ifd-4  permitted  the  deletion  of  goals  (i.e.,  to 
indicate  a  change  in  the  situation)  based  on  the  text-based  display,  after  which  the  plan  could  be 
re-expanded  and  rechecked. 

A  final  capability  was  added  to  the  system  after  the  IFD-4  demonstration,  as  follows.  When 
the  user  changes  a  plan  either  by  adding  or  deleting  a  goal,  or  by  changing  the  available  resources, 
SIPE-2:ifd-4  can  recompute  the  expanded  plan  and  feasibility.  Naturally,  the  user  wants  to  know 
what  the  differences  are  between  the  old  and  new  plans,  so  a  resource-based  plan  comparison 
feature  was  added  with  user  interface  windows  in  order  to  display  the  differences. 

IFD-4  demonstrated  the  practical  application  of  some  of  SlPE-2’s  extensive  capabilities: 
completing  a  partially  specified  plan;  responding  to  changes  in  resource  availability;  and 
interacting  with  a  model  that  provided  scheduling  information. 


*The  set  is  strictly  limited  to  a  few  operations. 
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3  SYSTEM  MODULES 


In  this  section,  we  discuss  each  of  the  separate  system  modules  in  the  IFD-4  software 
developed  by  SRI,  so  that  we  may  show  the  extent  of  the  integration  effort.  We  have  divided  the 
operation  of  this  software  into  distinct  phases,  as  shown  in  Figure  2.  Each  phase  accomplishes 
a  significant  integration  or  plan  generation  operation. 

In  the  first  phase,  SlPE-2  downloads  a  plan  from  ACPI  by  connecting  (via  Lisp  code  provided 
by  ISX)  to  a  module  called  the  Node  Object  Manager  (NOM).  The  NOM  provides  an  interface  to 
the  ACPT  object  database  (in  which  the  plan,  as  created  by  the  ACPT  user,  is  stored).  The  ACPT 
plan  is  translated  into  a  hierarchical  list  of  structures,  implemented  in  Lisp  using  the  Common  Lisp 
Object  Structure  (CLOS),  that  contains  ACPT  plan  data  down  to  the  level  of  targets.  Our  design 
allows  SlPE-2  to  traverse  this  list  to  find  those  goal  nodes  that  are  unexpanded:  in  practice,  we 
simply  looked  for  the  Air  Superiority  goal,  since  this  was  the  one  that  SlPE-2  solved  for  IFD-4.  That 
goal  was  translated  into  a  SlPE-2  goal  by  SlPE-2’s  ACT  plan  representation  (which  permits  ASCII 
representations  of  planning  problems).  SlPE-2  retains  a  copy  of  the  entire  CLOS  plan,  and  connects 
to  it  by  way  of  links  that  point  from  SlPE-2  structures  to  corresponding  CLOS  structures. 

In  the  second  phase,  the  Air  Superiority  portion  of  the  plan  was  planned.  In  this  phase, 
SIPE-2:ifd-4  uses  a  knowledge  base  developed  for  air  campaign  planning.  SlPE-2  stops  planning 
when  it  reaches  the  target  level  (it  is  programmed  to  think  that  it  has,  at  this  point,  completed 
a  plan).  During  this  phase  (at  the  end  of  every  planning  level)  SlPE-2  calls  Tachyon.  SlPE-2  writes 
a  file  of  temporal  constraints;  invokes  Tachyon,  which  reads  the  file;  and  writes  out  a  file  of  updated 
temporal  constraints. 

In  Phase  3,  SlPE-2  interacts  with  the  legacy  system,  CTEM,  in  order  to  schedule  missions. 

In  our  design,  we  anticipated  that  CTEM  would  be  called  during  the  demonstration.  SlPE-2  would 
be  able  to  extract  relevant  information  from  the  targets  in  its  plan  and  write  a  file  for  CTEM,  at 
which  point  CTEM  would  use  situation-specific  data  files  (not  written  by  SlPE-2)  along  with  this 
information  provided  by  SlPE-2,  and  would  calculate  airframes,  munitions,  and  schedule. 

In  practice,  CTEM  ran  so  slowly  (one-half  to  one  hour)  that  running  it  during  the  demonstration 
was  not  practical.  Thus,  we  precomputed  three  different  CTEM  runs:  one  with  the  full  resource  set, 
one  without  F-1 17s  (to  show  a  resource  shortfall),  and  one  with  a  goal  added  to  attack  weapons  of 
mass  destruction  (WMDs).  During  the  demonstration,  SlPE-2  reads  these  precomputed  CTEM 
output  files,  and  selects  from  among  them  based  on  where  execution  is  in  the  demonstration  script. 
SlPE-2  incorporates  the  results  of  the  CTEM  run  into  its  target-level  plan:  at  this  point,  the  plan 
appears  to  SlPE-2’s  internal  machinery  as  an  incomplete  plan,  terminated  in  target  packages 
(combined  from  ACPT  and  CTEM),  with  goals  for  generating  the  support  missions  for  the 
packages. 

After  Phase  3  and  the  incorporation  of  CTEM  output,  SIPE:ifd-4  continues  the  development 
of  the  plan.  It  adds  support  missions,  using  a  a  knowledge  base  of  such  operations  developed  for 
IFD-4.  The  feasibility  estimation  is  then  complete,  and  in  Phase  4,  SIPE:ifd-4  creates  output  from 
the  hybrid  plan  representation  to  display  in  PVT. 

In  the  final  phase,  the  user  may  (1)  view  a  text  display  of  the  plan  via  SIPE:ifd-4,  (2)  see  the 
resources  used  in  one  plan,  (3)  see  a  comparison  of  the  resources  used  in  two  plans,  and  (4)  delete 
goals  from  a  plan.  Air  tasks  can  also  be  written  for  ACPT  to  read,  thus  completing  the  cycle  of 
planning  from  ACPT  to  SIPE:ifd-4.  The  specific  user  interfaces  are  described  in  the  following 
sections. 
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System  Software.  The  remainder  of  this  guide  describes  system  software  and  operation  for 
SIPE:ifd-4.  The  operation  of  SIPE:ifd-4  requires  the  installation  of  Allegro  Common  Lisp  Version 
4.3  and  SlPE-2  version  4. 1 3.  (It  may  work  with  later  SlPE-2  releases,  but  the  software  [as  delivered] 
was  tested  with  version  4. 1 3,  V  1.11  of  ACT,  and  V  1 .23  of  Grasper.)  The  software  release  is 
provided  as  one  tar  file,  out  of  which  can  be  extracted  5  directories  and  a  README  file.  These 
directories  are  (1)  sipe-ifd4,  which  contains  the  Lisp  code  for  SIPE;ifd-4  that  is  to  be  loaded  on 
top  of  SlPE-2,  (2)  userinterface,  which  contains  the  source,  binaries,  and  data  files  for  the 
Motif-based  user  interface  to  SlPE:ifd-4,  (3)  acptinterf  ace,  which  contains  the  Lisp  files  that 
(when  loaded  on  top  of  SIPE;ifd-4)  permit  an  ACPT-created  plan  to  be  downloaded  into  the 
SIPE:ifd-4  Lisp  image,  (4)  cteminterface,  which  contains  the  data  files  for  interfacing  with 
CTEM,  and  (5)  tachyon-f  iies,  which  contains  a  few  initialization  files  for  operating  the  PVT 
part  of  Tachyon. 

In  the  following  sections,  we  describe  the  SlPE-2  user  interface,  the  SIPE:ifd-4  software,  and 
the  ACPT  and  CTEM  interfaces.  Details  on  operating  SlPE-2,  including  its  interface  to  Tachyon, 
can  be  found  in  Wilkins  [1997]. 


4  SIPE-2  USER  INTERFACE 


A  number  of  IFD-4-specific  user  interfaces  were  added  to  SlPE-2  to  support  the  display  of 
results  in  a  form  acceptable  to  Checkmate.  Figure  3  shows  the  typical  SlPE-2  interface  (details  on 
the  operation  of  SlPE-2  through  this  interface  can  be  found  in  Wilkins  [1997].  In  order  to  make 
SlPE-2  compatible  with  the  look  and  feel  of  the  ACPT  user  interface,  we  used  Motif  as  the  interface 
standard,  creating  windows  with  the  UIM/X  tool.'  UIM/X  was  especially  helpful  in  creating 
complex  objects  such  as  tables.  The  interface  is  implemented  by  means  of  two  separate  UNIX 
processes, which  can  be  started  either  from  the  command  line  or  from  a  call  to  the  command  line 
from  Lisp  (the  SlPE-2  implementation  language).  SlPE-2  and  the  UI  are  connected  by  means  of  an 
Unreliable  Data  Protocol  (UDP)  function:  the  user  interface  commands  read  from  and  write  to  files 
in  order  to  pass  data  to  and  from  Si  PE-2. 

In  the  software  distribution,  the  user  interface  source  and  command  executables  are  in  a  top 
level  directory  called  userinterface.  The  source  code  is  in  a  subdirectory  called  src,  and 
executables  and  data  files  for  the  interface  are  in  a  directory  called  uiif  d4.  We  describe  each 
command  and  its  associated  windows  and  input/output  (I/O)  files  below. 


*In  thi.s  document  we  will  use  the  following  font  conventions.  Courier  font  is  used  to  indicate  file  or  directory  names 
in  the  software  distribution,  commands  to  type  for  software  operation,  or  buttons  to  press  on  the  user  interface. 
Brackets  are  used  to  indicate  arguments  to  commands.  A  vertical  bar  between  commands  (e.g.,  Fi  le  |  Qui  t)  indicates 
a  sequence  of  selections  from  a  menu. 

'  UIM/X  is  a  product  of  Bluestone  Software,  Inc. 

^These  two  separate  programs  will  appear  to  the  user  as  one.  Two  programs  are  required  in  order  to  make  use  of  the 
table  feature  of  UIM/X. 

To  enable  the  use  of  this  source  code,  a  license  for,  and  installation  of,  UIM/X  is  required. 


7 


1  I  I 

ooEET 
5  o  te  4- 

<  CO  UJ  O 
I-  I  Cl  ? 


■v^'-l 


J^- 


N.- 


j->  Ul  w 

05  kD 

O  cJ  m  rn 

•rH  -H  tH  <  ® 

rH  IS  C  C  flj 

Ci4  CO  (5  03  cn 

Cu  Sj  co 

•<]  Q  □«  P4 


T3  T5  'O  "0  C  T5 
U  C  d  CJ  C 
o5  (6  05  o3  ■!->  o3 

lliisi 

88SSb8 


0^5  S  LU 

g;£i328S 

<  Q.  Q  □_  C  .2  < 


^  o  o 

^  CD  CO 

^0)0) 
DC  Q.  C2. 
Q  o  o 


■S  I  T3  O 

-Q  c  c  x:  <u 

2  i5  i®  o  H* 

Q.  CL  Q.  $:  O 


E 

I 

>  > 
H  o  O 

O  cc  OC 
LU  H"  H 
_j  CO  C/3 
LJJ  UJ  LU 
CO  Q  O 


y 

>  2  <  tr 

>.  <  oc  < 

:>  Z  Q  CL 
UJ  UJ  LU  LU 
Z  DC  DC  DC 


0- 1_  y  O 
3  E  < 

i*c  LU  C_)  Q 

y  ^  5 

<  LU  UJ  < 
_.oa  cc.  DC.  I_ 


<  (u  JJ 

cc  -Hi  Ji 
_C5,.(n..p,- 


8 


Figure  3.  Normal  SIPE-2  Interface  Window 


uisaf  e:  This  command  produces  a  main  display  (or  control  panel)  window,  shown  in 
Figure  4,  that  controls  the  execution  of  SIPE-2:ifd-4.  It  is  invoked  as  uisafe  or 
uisaf e  [hostname]  where  hostname  is  the  name  of  the  machine  on  which  the  SlPE-2  process  is 
running.  If  hostname  is  not  specified,  the  UDP  connection  will  be  made  on  the  local  host. 

Items  to  Note.  When  exiting  the  application  via  the  File  |  close  button  in  the  control  panel 
window,  the  windows  will  disappear  but  the  process  may  not  completely  exit.  Therefore,  simply 
type  in  cnti-c  to  terminate  the  program. 

The  control  panel  window  offers  five  operations.  These  are  described  below,  roughly  in  the 
order  in  which  they  would  be  selected  in  an  operational  mode. 

4.1  SETTING  SITUATION  OPERATIONAL  PARAMETERS 

From  the  control  panel,  select  situation  |  Blue  Forces.  This  is  the  only  option  currently 
available,  and  only  the  Aircraft  option  is  available  for  Blue  Forces.  The  remainder  of  the 
situation  selections  are  intended  to  suggest  the  type  of  situation  changes  allowed  by  a  a  fully 
implemented  planning  system.  These  are  Red  Forces,  Red  intentions,  and  weather. 

Selecting  situation  I  Blue  Forces  |  Aircraft  produces  the  interface  window  shown  in 
Figure  5.  This  window  is  the  resource  table,  and  shows  the  resources  (in  this  instance,  aircraft) 
used  over  time. 

•  When  ui table  brings  up  the  resources  table  window  to  populate  the  table  cells, 

it  reads  from  a  data  file  called  acscheduie .  dat.  This  file  is  used  for  communication 
between  the  user  interface  and  SIPE-2:ifd-4. 

•  An  entire  row  can  be  zeroed  out,  as  well  as  a  single  column  or  the  entire  table, 
as  follows: 

-  1 .  Click  on  the  desired  row  or  column  label  (e.g.,  f-i17a  or  Day  i)  to  highlight 
that  entire  row/column. 

-  2.  From  the  menu,  select  Table.  The  options  clear  row,  clear  column,  or 
clear  entire  table  (which  will  replace  the  indicated  cells  with  Os)  will  be 
presented. 

•  The  table  can  be  reloaded  with  the  original  data  set  (since  the  last  invocation  of  the 
File  I  Save  option)  by  selecting  the  Table  |  Reload  Table  option. 

•  Changes  may  be  made  to  the  table,  but  in  order  for  SIPE-2:ifd-4  to  collect 
information  properly,  the  changes  must  be  via  this  window.  In  order  to  save  changes, 
select  File  I  Save,  which  will  overwrite  the  current  contents  of  the 
acschedule.dat  file. 

•  To  exit  this  window,  select  File  |  Quit. 

Items  to  Note.  The  system  sometimes  takes  a  while  to  create  this  window,  but  has  no  “waiting” 
cursor  to  indicate  that  you  should  wait,  at  this  time.  Clicking  on  the  button  again  causes  multiple 
uitable  resource  table  windows  to  appear.  To  delete  these  multiple  windows,  close  them  using  the 

Quit  command. 


Because  we  have  not  been  able  to  properly  integrate  the  XRT/Table  widget  package  into  UIM/X,  this  window  is 
actually  a  separate  application,  called  uitable,  that  is  invoked  from  the  main  uisafe  program  via  a  system  call. 
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Figure  4.  SIPE:ifd-4  Control  Panel  Window 
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Figure  5.  SiPE:ifd-4  Resource  Table  Window 


4.2  MANIPULATING  THE  RULES  OF  ENGAGEMENT 


In  order  to  suggest  modifications  that  could  be  made  to  the  rules  of  engagement  in  a  fully 
implemented  feasibility  estimator,  the  Engagement  Rules  button  on  the  control  panel  window 
brings  up  another  window  showing  a  form  with  rules  and  fields  for  entering  integer  values. 
Although  the  values  are  not  used  by  SIPE-2:ifd-4,  values  for  each  field  may  be  entered.  Clicking 
the  OK  button  closes  this  window. 


4.3  CHANGING  THE  PLANNING  PREFERENCES 

The  control  panel  selection  planning  preferences  brings  up  a  window  that  shows  the 
possible  preferences  (i.e.,  advice)  that  can  be  passed  on  the  feasibility  estimator  in  a  fully 
implemented  system.  These  preferences  deal  with  the  scope  of  guidance,  the  amount  of  acceptable 
collateral  damage  risk,  etc.  These  values  are  not  currently  used  by  SIPE-2:ifd4. 

4.4  INVOKING  SIPE-2  TO  PLAN  OR  ANALYZE  FEASIBILITY 

From  the  control  panel  window,  two  Execution  buttons  are  available  that  will  invoke  the 
SIPE-2:ifd-4  in  two  different  ways.  The  first  button  generates  a  plan,  starting  from  an  Air 
Superiority  objective  and  working  down  to  the  target  level,  without  invoking  CTEM  to  add 
packages  to  the  target.  This  is  called  the  pre-CTEM  plan,  and  is  created  with  the  plan  button. 
Clicking  on  the  Analyze  button,  however,  will  start  planning  from  the  current  SIPE-2:ifd-4  plan 
(which  is  assumed  to  be  a  pre-CTEM  plan),  call  CTEM,  and  then  complete  the  plan,  which  is  then 
called  the  post-CTEM  plan. 

When  either  button  is  selected,  relevant  user  interface  data  is  written  to  the  file  uioutput.  This 
file  is  read  by  SIPE-2:ifd-4  when  it  receives  the  UDP  message  from  uisaf  e.  While  SIPE-2:ifd-4 
is  running,  the  lower  right-hand  button  in  the  control  panel  window  is  labelled  Busy.  Once 
SIPE-2:ifd-4  has  completed  processing,  it  sends  a  “done”  message  back  to  the  user  interface.  The 
user  interface  then  changes  the  label  on  the  lower  right-hand  button  in  the  control  panel  to  Done. 

4.5  TEXT  VIEWS  OF  THE  PLAN 

From  the  SIPE-2:ifd-4  interface,  a  user  can  also  elect  to  see  a  text  view  of  the  plan.  The  control 
panel  has  a  Plan  viewer  button,  which,  when  selected,  creates  a  window  as  shown  in  Figure  6. 
The  plan  is  read  by  the  user  interface  code  from  a  file  called  pianFiie .  txt,  which  contains  the 
text  for  the  objectives  in  a  hierarchical  form. 

Three  buttons  in  this  window  are  functional.  The  Display  menu  has  four  options,  the  top  level 
option  indicating  the  highest  level  of  objectives.  When  the  window  first  appears,  selecting  any  one 
of  these  options  brings  text  into  the  display  portion  of  the  window.  The  Add  objectives  button 
brings  up  a  dialog  box  that  allows  the  user  to  type  in  text  that  represents  an  objective.  When  the 
user  confirms  the  input  by  clicking  the  ok  button,  the  text  appears  as  a  new  objective  at  the  end  of 


*This  text  is  not  parsed  or  used  by  SIPE-2:ifd-4.  It  is  simply  recorded,  then  passed  to  ACPT. 
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Figure  6.  SIPE:ifd-4  Text  Plan  View  Window 


the  current  list  displayed.  Finally,  the  save  Plan  command  writes  out  the  tasks  and  objectives  to 
an  ACPT-formatted  file  called  savePian .  txt.  This  file  can  be  read  by  ACPI  in  order  to  record  the 
new  objectives. 

Items  to  Note.  The  display  menu  does  not  return  to  the  default  Display  Objective  (the  first 
menu  item)  when  reinvoking  the  Plan  Viewer  window;  instead,  it  remains  at  the  most  recently 
selected  option.  This  can  be  somewhat  misleading,  since  the  first  level  (Objectives)  is  always 
displayed  when  the  window  comes  up.  The  menu  selection  can  be  changed  simply  by  reselecting 
the  desired  option. 


4.6  PLAN  COMPARISON  USER  INTERFACE 

Three  other  user  interface  commands  together  make  up  the  display  windows  for  the 
resource-based  plan  comparison  tool.  They  each  take  a  file  name  as  an  argument  and  use  the  name 
of  the  file  as  the  title  of  the  table  (see  Figure  7).  Table  values  are  displayed  in  the  rows  in  the  file. 
The  first  process,  coiranonResources,  creates  a  Motif  table  that  shows  common  resources,  the 
second,  Pian-A-Not-B,  shows  resources  that  are  in  the  second  plan  but  not  the  first;  and  the  third, 
pian-B-Not-A,  shows  resources  that  are  in  the  first  plan  but  not  the  second.  An  experienced 
planner  can  readily  read  and  absorb  from  these  details  in  order  to  succinctly  characterize  the  plan 
differences. 


*The  use  of  the  term  “display”  is  intended  to  indicate  that  the  window  does  not  permit  interaction,  e.g.,  editing  values 
with  in  a  table  or  clicking  buttons  to  initiate  an  operation. 
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Figure  7.  Plan  Resource  Comparison 


5  SIPE-2:IFD-4  DESIGN  AND  IMPLEMENTATION 

SIPE-2:ifd-4  played  a  central  role  in  the  integration  effort  that  constituted  IFD-4.  The 
integration  process  is  described  in  detail  by  Bienkowski  [1997].  In  this  section,  we  describe  the 
major  functions  that  were  added  to  SlPE-2  in  order  to  accomplish  this  integration  and  produce 
IFD-4,  and  also  describe  how  these  functions  operate  and  provide  administrative  details  for  their 
use. 

In  the  SIPF-2;ifd-4  distribution,  the  files  required  for  building  SIPF-2:ifd-4  are  in  a  directory 
called  sipe-ifd4.  Table  1  shows  the  subdirectories  of  sipe-ifd4. 

Table  1.  Subdirectories  of  the  sipe-ifd  Directory 


FILE 

DESCRIPTION 

README 

An  ASCII  text  file  describing  the  directory  contents 

bin-sipe 

SlPE-2  images  with  IFD-4  code  and  an  ACPT-plan  already  loaded 

data 

Files  created  by  CTEM  and  input  to  SIPE-2:ifd-4 

doc 

Scripts  and  incidental  papers 

kb 

The  SI  PE-2  IFD-4  knowledge  base 

lib 

C  libraries  loaded  for  Motif  interface  functions 

lisp 

Source  code  for  IFD-4  (loaded  on  top  of  a  SlPE-2  Lisp  image) 

The  source  code  in  lisp  adds  functionality  to  SlPE-2  by  using  existing  SlPE-2  primitives. 
When  the  source  code  in  lisp  is  loaded  (with  perhaps  an  ACPT  plan  copied  in — see  Section  6) 
a  Lisp  image  may  be  saved  for  rapid  testing  and  demonstration.  These  executable  images  are  stored 
in  bin-sipe,  and  are  called  either  if  d4-f  inai  or  sipe-if  d4 . 5  in  the  distribution  of  SIPF-2:ifd-4. 

Three  other  directories  are  required  for  SIPF-2:ifd-4  operation:  one  contains  the  user  interface 
processes  and  was  described  in  the  previous  section;  the  file  lib/udplisp.  so  is  loaded  into 
SIPF-2:ifd-4  to  provide  a  UDP-based  connection  between  Lisp  and  Motif;  and  the  data  directory 
contains  files  that  are  produced  by  CTEM  for  SIPE-2:ifd-4  (and  vice  versa). 

5.1  LOGICAL  PATHNAME  TRANSLATIONS 

Careful  attention  must  be  paid  to  pathnames  in  order  to  operate  the  demonstration  software 
correctly.  As  we  have  already  noted,  the  demonstration  relies  on  installations  of  both  Allegro 
Common  Lisp  and  SlPE-2,  which  have  their  own  pathname  dependencies.  Pathnames  relative  to 
the  new  installation  location  of  SIPE-2;ifd-4  should  be  set  in  the  file  lisp/transiations .  lisp 
when  the  software  is  installed.  The  following  list  shows  the  pathname  translations,  as  they  appear 
in  the  file  lisp/ translations .  lisp  in  the  software  distribution.  It  is  this  file  into  which  any  edits 
may  need  to  be  made. 

•  ( "acpt ;*.*.*" 

" /aaitp/mcclin/ 7112 -delivery/acptinterf ace/ JPT/JPTSystem/jpt/src/UI 

/cAgent/ " ) 

•  { "useri;* . * . " /aaitp/mcclin/7112-delivery/userinterf ace/uiif d4 / " ) 
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•  ( "ctem-bin; * . * . * "  " /aaitp/ f ox/acpt/ctem/bin/ " ) 

•  ( "ctem-case ;*.*.* "  "/aaitp/fox/acpt/ctem/database/ifd/" ) 

•  (setf  ( Ip :: logical -pathname-translations  "arpi") 

•  ( ( "tachyon; * . * . * "  " /aaitp/dana/arpi/tachyon/ " ) ) ) . 

5.2  SIPE-2:IFD-4 

Table  2  shows  the  files  that  constitute  SIPE-2:ifd-4,  and  describes  their  contents.  These  files 
contain  SlPE-2  extensions  that  are  specific  to  IFD-4,  and  so  are  not  part  of  the  regular  SlPE-2 
distribution. 


Table  2.  Source  Code  Files  for  SIPE-2:ifd-4 


FILE 

DESCRIPTION 

init-ifd4 . lisp 

Initializes  the  IFD-4  system,  sets  globals,  etc. 

main . lisp 

Main  functions  and  some  global  settings.  Defines  (1)  the  functions  that 
are  called  by  the  user  interface;  (2)  the  top  level  functions  for  IFD-4;  (3) 
the  top  level  functions  for  running  with  advice,  and  (4)  the  top  level 
functions  for  generating  two  plans  and  comparing  them 

system. lisp 

Defines  the  IFD-4  system* 

translations . lisp 

Defines  the  logical  pathname  translations 

global . lisp 

Sets  global  variables  to  control  system  operation 

extract-arg . lisp 

Used  to  extract  property  values  from  SlPE-2  nodes 

status . lisp 

Accessors  for  node  status  indicators 

sipe-index . lisp 

Maps  SI  PE-2  class  instances  to  numbers,  for  indexing 

target . lisp 

Translates  the  targets  from  a  modified'!  ctemjnput  file  into  a  SlPE-2  file 
with  one  object  definition  per  target,  and  a  SlPE-2  predicate  file  that 
contains  one  or  more  predicates  per  target 

compare .lisp 

Functions  for  criterion-based  plan  comparison 

backend . lisp 

Functions  to  connect  to  the  user  interface.  Opens  and  tears  down  socket 
to  the  user  interface,  and  parses  user  interface  messages 

tiny. lisp 

Code  to  write  the  file  for  the  text  plan  view 

*In  Lisp,  systems  are  used  to  organize  related  code  and  provide  simplified  loading,  compiling,  and  version  control. 
tModifications  were  needed  to  be  made  to  the  ctem_input  file  before  using  it  in  SIPE-2:ifd-4  were  (1)  removing 
header  information,  and  (2)  changing  latitude/longitudes  to  numeric  values,  removing  seconds  and  hemisphere. 


The  file  backend,  lisp  contains  a  global  variable  that  must  be  set  after  installation.  The 
current  setting  is  shown  below,  and  should  be  changed  to  reflect  the  address  or  machine  name  of 
the  machine  on  which  the  software  will  run. 

(defparameter  *motif-ip-address*  "curie.erg.sri.com") 


This  is  the  software  that  was  developed  and  delivered  under  Rome  Laboratory  Contract  No.  F30602-95-C-0175. 
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The  code  in  tiny .  lisp  writes  to  the  file  rawPian .  titles  as  defined  by  the  SIPE-2:ifd-4 
Lisp  variable  *tpv-plan-dump-file*.  Plan  levels  are  indicated  by  integers,  as  follows;  (1)  Air 
Objective,  (2)  Task,  (3)  Activity,  and  (4)  Support.  A  sample  file  format  is  shown  below. 

IMaintain  Air  Superiority  in  the  AOR 
2Disable-key-iads  Libya 
iTarget  al-jafra 
4 Support  f ighter_Sweep 

There  are  no  spaces  after  the  numbers,  and  each  objective  is  on  one  line.  Hierarchical  plan 
levels  are  indicated  by  increasing  integer  values.  After  this  file  is  written  into  the  userinterf  ace 
directory,  the  executable  command  cvtPianFiie  (also  stored  in  the  userinterf  ace  directory)  is 
called  so  that  this  file  may  be  reformatted  into  a  form  suitable  for  the  Motif-based  user  interface. 
The  result  of  cvtPianFiie  is  written  in  pianFiie .  txt. 

The  file  pvt  .lisp  writes  the  output  files  for  display  by  PVT,  and  calls  PVT  to  execute  and 
display  the  generated  plan.  (The  directory  tachyon- files  contains  an  Xwindows  initialization  file 
for  PVT.)  A  global  variable,  *PVT-IMAGE*,  is  set  in  the  file  global .  lisp  and  points  to  the 
executable  Tachyon  binary.  Its  current  setting  is  shown  below.  This  variable  should  not  need  to  be 
changed  as  long  as  the  PVT  binary,  called  xtach,  is  in  the  correct  directory. 

(defvar  *PVT-IMAGE*  "arpi : tachyon; xtach" ) 

The  Tachyon  binary  is  called  by  SlPE-2  during  planning  using  the  global  variable 
*  TACHYON- 3 -IMAGE*.  This  variable  should  not  need  to  be  changed  as  long  as  the  binary  for 
Tachyon  is  in  the  correct  directory. 

(setq  *TACHY0N-3 -IMAGE*  "arpi : tachyon; tach" ) 


6  SIPE-2  AND  ACPI 

A  separate  directory,  acptinterf  ace,  is  provided  for  the  functions  needed  to  connect  to 
ACPT  and  download  a  plan.  The  ACPT  system,  and  the  Node  Object  Manager  code  (written  by 
ISX)  in  order  to  link  ACPT  to  SlPE-2  is  in  the  subdirectory  called 

acptinterface/JPT/JPTSystem/ jpt/src/UI/cAgent . 

This  directory  contains  Lisp  source  code  for  the  ACPT  plan  copy  functions  that  are  included 
in  the  SIPE-2:ifd-4  system  definition.  The  files  used  for  this  integration  are  lispcomm.  lisp, 

clos-plan. lisp,  make-plan. lisp,  clos-agenda . lisp,  and  inspect-agenda-pref s . lisp. 

Table  3  shows  these  files,  written  by  SRI,  that  are  in  the  sipe-ifd4/iisp  directory  for  use  in 
connecting  SIPE-2:ifd-4  to  ACPT. 


Table  3.  Source  Code  Files  for  SIPE-2:ifd-4 


FILE 

DESCRIPTION 

image-init . lisp 

Copies  the  ACPT  plan  and  creates  an  image  of  it 

jpt2sipe . lisp 

Integrates  the  CLOS  plan  objects  imported  from  ACPT  in  order  to  gain  access 
to  the  objectives  and  activities  that  will  be  posted  to  SlPE-2  as  goals 

tgt-tst . lisp 

Determines  the  size  of  the  target  set  in  the  ACPT  CLOS  plan 

post-acpt . lisp 

Translates  CLOS  plan  objects  into  SlPE-2  ACT  representation 
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Instructions  for  downloading  a  plan  from  ACPT  into  SIPE-2:ifd-4  are  provided  in  the  file 
acptinterface/README.  Because  we  do  not  distribute  ACPT  with  SIPE-2:ifd-4,  we  cannot 
guarantee  that  the  procedure  described  in  that  file  is  still  functional,  and  we  have  no  way  to  test  it 
without  cooperation  from  ISX.  However,  the  procedure  described  in  the  readme  file  worked  with 
the  IFD-4  final  demonstration  in  February  of  1997. 

The  distribution  of  SIPE-2:ifd-4  contains  a  saved  Lisp  image  (in  sipe-ifd4/bin-sipe/ 
ifd4-finai)  that  contains  the  CLOS  plan  that  has  already  been  downloaded  from  ACPT.  This 
executable  image  should  be  used  for  testing  and  demonstration  purposes.  It  contains  SlPE-2,  the 
ACPT  plan  (including  any  targets  in  the  plan),  and  the  code  and  knowledge  base  for  IFD-4.  If 
changes  to  the  code  or  knowledge  base  are  made,  the  IFD-4  system  can  be  reloaded  into  this  image 
by  executing  the  Lisp  command 

(load  "acp: lisp; init-ifd4) " . 


7  SIPE-2  AND  CTEM 


SlPE-2  uses  CTEM  to  provide  additional  information  about  strike  packages  and  the  timing  of 
strikes  in  its  air  campaign  plan.  In  the  IFD-4  design,  CTEM  was  to  be  called  from  SIPE-2:ifd-4 
during  run  time.  However,  the  execution  time  of  CTEM  took  too  long  to  reach  completion. 
Therefore,  SIPE-2:ifd-4  used  files  that  were  generated  by  a  previous  execution  of  CTEM. 

There  are  two  files  containing  code  relevant  to  CTEM  in  sipe-ifd4/iisp.  The  first, 
ctem.  lisp,  contains  code  to  connect  Lisp  to  CTEM  to  retrieve  its  results,  and  the  second, 
ctem-sipe  .lisp,  contains  code  to  convert  CTEM  forms  to  SlPE-2  problems  for  planning. 

The  function  in  ctem.  lisp  scans  a  SlPE-2  plan  to  find  activities  that  become  part  of  the 
CTEM  input  before  CTEM  is  run.  They  also  convert  CTEM  output  files  so  that  support  strike  goals 
may  be  generated  for  SIPE-2:ifd-4  to  solve. 

The  following  list  describes  the  interface  to  CTEM. 

1 .  Generate  a  plan  that  has  some  “target”  primitive  actions  in  it. 

2.  Execute  the  Lisp  function  ( run-ctem) . 

3.  Execute  the  Lisp  function  (next-ctem-resuit)  repeatedly  until  Nil  is  returned. 

The  result  of  the  execution  of  next-ctem-resuit  is  a  list  in  the  form  (Nodeid.  Goal ) . 
Nodeid  is  the  identifier  of  a  node  in  the  plan  from  which  the  target  action  is  taken.  Goal  is  a  list 
that  is  isomorphic  to  a  SlPE-2  goal  that  is  to  be  constructed  in  order  to  support  the  strike  on  the 
given  target.  The  list  of  CTEM  results  is  collected  in  a  variable  called  *ctem-resuits*.  The 
functions  in  ctem-sipe  .lisp  use  this  list  to  create  a  SlPE-2  “planhead  node,”  the  newly  created 
problem  to  be  solved  for  these  results.  This  procedure  allows  SIPE-2:ifd-4  to  plan  the  required 
support  missions  for  each  CTEM  result. 

Several  variations  of  the  CTEM  run  for  IFD-4  were  created  and  saved  for  later  use.  These  may 
be  found  in  the  directory  cteminterface/database/ifd,  and  represent  different  resources  and 
air  tasks  input  into  CTEM.  These  files  are  117 .  ss  and  noiiv .  ss;  they  represent  a  situation  in 
which  F-1 17  aircraft  were  available,  and  unavailable,  respectively. 
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When  we  initially  designed  IFD-4  such  that  CTEM  would  be  called  by  SlPE-2  during  the 
execution  of  the  demonstration,  we  parsed  the  CTEM  results  in  order  to  extract  information 
required  by  SIPE-2:ifd-4  for  planning.  SlPE-2:ifd-4  also  needed  to  tailor  the  input  files  for  CTEM 
(using  its  required  syntax)  according  to  changes  that  had  been  made  in  the  resources  by  means  of 
the  user  interface.  The  directory  cteminterface/ctem-parser  contains  the  code  for  parsing  the 
CTEM  output  files.  CTEM  places  its  output  in  files  with  the  suffix  “.mrv”  and  the  parser  translates 
them  into  files  ending  with  “.ss”.  Input  for  CTEM  execution  is  written  by  SIPE-2:ifd-4  into  the  file 
cteminterf  ace/database/ifd/ctein_input.  This  file  contains  the  targets  that  CTEM  uses  in  its 
scheduling  and  packaging. 


8  INSTALLING  AND  OPERATING  THE  IFD-4  SOFTWARE 

The  SIPE-2:ifd-4  software  distribution  is  in  the  form  of  a  tar  file.  When  extracted,  it  creates 
the  four  directories  is  described  above.  Once  extracted,  the  file  sipe-ifd4/iisp 
/translations  .  lisp  must  be  customized  with  mappings  between  logical  paths  and  absolute 
paths  linked  to  the  locations  in  which  the  directory  trees  were  installed,  as  described  above.  In 
addition  to  the  contents  of  this  tar  distribution,  version  4. 13  of  SlPE-2  must  be  installed,  in  Allegro 
Common  Lisp  4.3. 

To  run  the  user  interface  binaries,  the  user  must  set  the  UNIX  environment  variable 
ld_library_path  to  /usr/openwin/lib:  /usr/lib:  /usr/dt/lib.  The  user  interface  binaries 
are  all  dynamically  linked.  Source  codes  are  also  provided,  but  to  link  the  table  windows  to  the 
source  code,  a  license  is  needed  for  the  XRT/Table  product,  with  which  the  table  windows  were 
created. 

Running  the  IFD-4  and  Plan  Comparison  Demonstration.  The  IFD-4  and  plan  comparison 
demonstration  should  be  run  in  an  X  Windows  environment  on  a  Sun  workstation  running  the 
Solaris  operating  system.  In  the  Xwindow  under  which  the  SlPE-2  image  will  run,  configure  the 
PVT’s  user  interface  by  loading  its  X  Windows  resources  using  the  following  command: 

xrdb  -merge  /aaitp/dana/arpi/tachyon/XTach.Xdefaults. 

Start  the  image  in  sipe-ifd4/bin-sipe/sipe-ifd4.  This  executable  Lisp  image  contains 
the  SIPE-2;ifd-4  code,  the  ACPT  plan,  and  the  SIPE-2;ifd-4  knowledge  base.  This  will 
automatically  load  any  SlPE-2  patches.  Next,  load  the  modified  SIPE-2:ifd-4  logical  pathnames  by 
executing  the  following  Lisp  command  in  the  Lisp  listener  window,  replacing 
[installation-path]  with  the  UNIX  pathname  indicating  the  location  in  which  SIPE-2:ifd-4 
was  installed: 

(load  " [installation-path] /sipe-ifd4/lisp/translations . lisp" )  . 

Execute  the  following  initialization  Lisp  command: 

(in-package  :sipe) 

(load  "acp : lisp; init-ifd4" ) . 

The  second  command  will  ensure  that  any  changes  to  the  source  code  will  be  loaded. 

To  run  the  demonstration,  first  bring  up  the  user  interface  by  executing 

(demo-script-w-ui) . 


20 


If  this  is  the  first  time  that  this  function  is  called,  it  will  call  SlPE-2  to  create  a  short  plan  to  initialize 
the  links  to  the  non-air  superiority  targets. 

Once  the  control  panel  window  has  appeared,  press  the  Plan  button  to  instruct  SlPE-2  to 
create  the  pre-CTEM  plan.  SlPE-2  will  report  progress  in  the  Lisp  listener  window,  and  will  restore 
the  Done  button  in  the  control  panel  window  to  blue  when  it  has  completed  this  task.  At  this  point, 
other  features  of  the  user  interface  could  be  used,  as  described  above.  Next,  complete  the  plan  by 
selecting  the  Analyze  button.  This  will  take  3-4  minutes  with  a  complete  set  of  targets 
(approximately  400).  (It  is  normal  to  see  numerous  “No  nodeid  found”  warnings  in  the  Lisp  listener 
window.)  Upon  completion  of  the  plan,  SIPE-2:ifd4  will  invoke  PVT,  and  the  PVT  windows  will 
appear. 

An  example  exploration  of  the  Plan  Visualization  Tool  would  be  from  Objective  to  Support 
Mission.  To  begin  this  exploration,  middle  click  on  the  gray  bar  of  the  first  air  objective  for 
Weapons  of  Mass  Destruction,  as  shown  at  the  top  of  Figure  8.  Then  middle-click  on  the  new, 
single  task  that  is  shown  (see  the  middle  of  Figure  8).  Middle-click  on  the  two  targets  labeled 
“A1  Jufra”  (shown  near  the  bottom  of  Figure  8)  to  see  contrasting  resource  availabilities  (these 
support  tasks  are  shown  in  Figure  9).  Before  proceeding  to  the  next  step,  exit  the  PVT. 

To  run  the  plan  again,  this  time  adding  advice,  return  to  the  Lisp  listener  window  and  interrupt 
the  top-level  loop  with  cnti-c.  Then  execute  the  following; 

(use-advice) . 

The  plan  can  now  be  rerun  using  the  Plan  and  Analyze  buttons,  by  continuing  from  the  interrupt, 
as  follows: 

:cont  0. 

(Lisp  will  report  a  warning  about  a  select  error  that  can  be  ignored.) 

When  planning  is  complete,  again  interrupt  the  loop  with  cnti-c  so  that  the  comparison 
function  may  be  run: 

(display-all-comparisons) . 

This  will  bring  up  three  windows,  one  showing  aircraft  assets  common  to  both  plans,  the  second 
showing  those  available  only  in  one  plan,  and  the  third  showing  those  available  only  in  the  other 
plan.  These  windows  can  be  moved,  scrolled,  and  resized  manually,  to  view  their  contents. 

To  restore  the  system  to  its  pre-demo  state  hit  cnti-c  again  to  return  to  the  Lisp  prompt,  bring 
down  the  user  interface  from  Lisp,  and  restore  the  global  defaults: 

:pop 

(kill-ui) 

(setf  *user-advice*  nil). 

The  function  kiii-ui  will  remove  the  control  panel  window.  You  should  close  the  comparison 
windows  and  any  remaining  Tachyon  windows  manually,  to  reduce  clutter. 

To  show  a  demonstration  similar  to  the  original  IFD-4,  a  demonstration  in  which  plans  with 
and  without  F-1 17s  are  compared,  run  the  following  from  the  Lisp  prompt: 

(setf  *user-advice*  nil) 

( 117-demo) . 
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Figure  9.  PVT  Display  Showing  Support  Missions  Generated  by  SIPE-2:ifd4 


This  generates  two  full  plans,  and  displays  a  comparison  of  the  aircraft  used  by  each.  (It  takes  about 
10  minutes.)  The  two  plans  are  scheduled  somewhat  differently,  so  a  detailed  analysis  of  the 
comparison  may  reveal  some  anomalies.  The  comparison  will  show  other  aircraft  taking  over  the 
activities  of  the  F-1 17s.  To  test  plan  advice  without  using  the  user  interface,  the  same  two  plans 
may  be  generated,  the  first  without  advice,  and  the  second  with  fuel-economy  advice;  then  run  their 
comparison  by  executing 
(advice -demo) . 

The  comparison  function  (dispiay-aii-comparisons)  may  be  run  again  afterwards  to  display 
the  results. 
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DEPT  OF  COMPUTER  SCIENCE  L  ENG'G 
UNIVERSITY  OF  WASHINGTON 
SEATTLE  WA  98195 


OR  ADNAN  OARWICHE 
INFORMATION  E.  DECISION  SCIENCES 
ROCKWELL  INT*L  SCIENCE  CENTER 
1049  CAHINO  DOS  RIOS 
THOUSAND  DAKS  CA  91360 

MR. ROBERT  J.  KRUCHTEN 
HQ  AMC/SCA 

203  W  LOSEY  ST,  SUITE  1016 
SCOTT  AF3  IL  62225-5223 


OR.  MAREK  RUSINKIEWICZ 
MICROELECTRONCS  &  COMPUTER  TECH 
3500  WEST  3ALC0NES  CENTER  DRIVE 
AUSTIN,  TX  78759-5509 
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MAJOR  DOUGLAS  DYER/ISO 
DEFENSE  ADVANCED  PROJECT  AGENCY 
3701  NORTH  FAIRFAX  DRIVE 
ARLINGTON,  VA  22203-1714 


OR.  STEVE  LITTLE 
MAYA  DESIGN  GROUP 
2100  WHARTON  STREET  SCE  702 
PITTSBURGH,  «>  A  15203-1944 


NEAL  GLASSMAN 
AFOSR 

110  DUNCAN  AVENUE 

BOLLING  AFB,  WASHINGTON,  D.C. 

29332 


*U.S.  GOVERNMENT  PRiNTiNG  OFFICE:  1998/610-130/81035 
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